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Abstract. 


The Pseudo Smarandache Functions Z ( n ) are defined by David 

Gorski [1]. 

This new paper defines a new function K(n) where n € N, which is 
a slight modification of Z(n) by adding a smallest natural number 

k. Hence this function is "Near Pseudo Smarandache Function 

( NPSF)”. 

Some properties of K(n) are presented here, separately, according 

to as n is even or odd. A continued fraction consisting NPSF is 

shown to be convergent [3]. Finally some properties of K’(n ) are 


also obtained. 
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Keywords: Smarandache Functions, Pseudo Smarandache Functions, 


Diphantine Equation, Continued Fractions, Covergence. 


1.1 Definition 


Near Pseudo Smarandache Function ( NPSF) K is defined as 


follows. 
K:N — N defined by K( n) ^ m, where m— Xn + kand k 


is the smallest natural number such that n divides m . 


12 Following are values of K ( n) forn « 15 
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For more such values see appendix A 


2.1 Properties 


(i) 


k=n ifnis odd and n/2 if nis even. 


(a) Letn be odd. | 


( b) 


Then (n + 1) is even and hence (n + 1)/2 is an integer. 
- in =n(n+1)/2,being multiple of n, is divisible by n. 


Hence ndivides Zn + k iff ndivides k i.e. iff kis a multiple 


of n. However, as & is smallest k =n. 


Let n be even. 


Then Zn + k=n(n+1)/2+ k = n^/2* n/24+ k 


As n is even hence n /2 is an integer and nº/2 is divisible by n. 


Hence n divides n + k iff ndivides n/2 + k 
ie iff n < n/2 + kor k> n/2. 


However , as & is smallest k = n/2. 
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(ii) 


( iii ) 


(iv) 


(v) 


( vi ) 


K(n)-7n(n*3)/2 ifnisodd and K(n)= n(nt2)72 
if n is even. 


K(n)=Xn+k= n(n+1)/2 + k 
If is odd then k=nandhenceK(n) = n(n+3)/2 
li nis even then k — n / 2 and hence K (n) ERLA ID. 


Forall neN, n(n*2) /2« K(n) < n(n+3)/2 
Weknow K(n) iseithern(n+2)/2 Or n(n+3)/2 
depending upon whether n is even or odd. 


Hence for all ne N; n(n+2)/2 < K(n) < nfn+3)/2 


Forall ne N; K(n) » n. 
As K(n) >n(n+2)/2=n + n?/2 >n 
Hence K(n) > n forall ne N. 


K is strictly monotonic increasing function of n. 
Let m« n -m*lx nie m+ (3-2) « n 
Or m+3 <n + 2. som<nand m+3<n+2 
m(m+3)<n(n+2) 
Or m(m+3)/2 <n(n+2)/2 
K(m) SE (n). 


Hence K (n) is strictly monotonic increasing function of n. 


K(m*n) # K(m) + K(n) 
and K(m.n ) # K(m). K(n) 
WeknowK(2) -4, K(3) 9, K(5) =20,& K(6) = 24 
SoK(2) + K(3)=4+9=13 &K(2+3)= K(5)- 20 
HenceK(2+ 3) #K (2) +K(3) i 
Also K(2).K (3)=4.9=36 & K(2.3) -K(6)-24 
Hence K(2.3)#4K(2).K (3) | 
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2.2 


(i) 


(ii) 


( iii ) 


(iv) 


K(2n*1)—- K(2n) = 3n+2 
K(2n+1)=(2n+1)(2n+4)/2= 2n? ^ Snr 


K(2n) = 2n(2n+2)/2 =2n7+2n 

Hence K(2n tl ) — K(2n) = 3n+2 
K(2n) - K(2m) = 2(n-m)(n+m+t+1) 
K(2n) = 2n(2n*2)/2 =2n?+2n 

~ K(2n) - K(2m) =2(nº-m?)+2(n-m) 


Hence K(2n) — K(2m) = 2(n-m)(n+m+1) 


K(2n-*1)— K(2n-1) = 4n+3 
K(2n+1)=(2n+1)(2n+4)/2= 2n^ ^ 5n*2 
K(2n-1 )=(2n-1)(2n+2)/2= 2n? * n- 1 
Hence K(2n t1 ) - K(2n-1) = 4n+3 


K(n)- K(m) = ~—" K(n +m ) where 
n + m 


m,n are even and n >m. 


K(n)-K(m) = (n+2)- S (m+2) 
], 2 2 
zm +2n-m' —2m) 


=5{ (n-m )+2(n-m) } 





EA 


1 n4 m 





(n+m+2) 





= (n-m 
( / ntm 2 


n=- m 
= —— ko(n+m) 
ntm 
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(v) LetK(n)=m and 
(a) Letn beeven then n.m isa perfect square iff (n+2) / 2isa 
perfect square. 
(b) Letn beodd then n. m isa perfect square iff (n+3)/2 isa 


perfect square. 


(c) n.m isa perfect cube iff n =2 or 3. 


(a) IfniseventhenK(n)=m=n(n+2)/2 
n.m = n?(n+2)/2 Hence if n is even then n. m isa 


perfect square iff (n - 2) / 2 isa perfect square. 


(b lfnisodd then K (n) =m=n(n+3)/2 
`n.m =n (n-3)/2 Henceif nisodd then n. m isa 


perfect square iff (n+3) / 2 isa perfect square. 


(c) Let n beeven and let n = 2p 
Then ms K(n) -K(2p) -2p/2( 2p +2) 
-.n.m -(2p). p.2(p*1)-7(2p).(2p).(p* 1) 
.n . m isa perfect cube if p+1l=2p 
ie. iff p=lie.iffn= 2 


Let n be odd and let n 22p- 1 | 

Then m=K(n)= K(2p-1) = (2p—1)(2p—1+3 )/2 
-(2p-I)(p ti) 

-n.m -(2p-1). (2p-1). (p * 1) 

`n. m isa perfect cube iff p 1 —2p-l 

Le. iff p=2ie.iffn= 3 

.n-2and n= 3 are the only two cases where n.m isa 


perfect cube. 


Verification:-K(2) 2 4 & 2.458 - 2? 
K(3)=9 & 3.99 27 = 3? 
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2.3 Ratios 


(i) 


(ii) 


( iii) 


K(n) 


——— mm if n is odd. 
K(n-1) nxi 





Asnisodd ..n+1 iseven. Hence K(n) =n(n+3)/2 





and K (nt 1) = (n+1)(n+14+2) /2 
| - (n* 1) (n* 3) /2 
Hence EN c if n is odd. 
K(n-l1) nxi 
EET... AP RN 


K(n+1) (n+1)(n+4) 
Asniseven “.n+lisodd.Also K(n) =n(n+2)/2 and 
K(n+1) = (ntl) (nt+1+3)/2 = (nt+1)(n+4) 12 


K(n) | n(n+2) 


= if n is even. 
K(ntl) (n+1)(n+4) 


Hence 


K(2n) nm 
K(2n+2) n+2 

K(2n) = 2n(2n+2)/2=2n(n+1) 

K(2n*2) =(2n+2)(2n+4) /2 =2(n+1)(n+2) 
| K(2n) n | 

K(2n*2) n2 








Hence 


2.4 Equations 


(1) 


(ii) 


Equation K(n) = n has no solution. 

WeknowK(n) =n(n+2)/2 OR n(n+3)/2 

~- K(n) =n iff n(n+2)/2 =n OR n(n+3)/2=n 
Le. iff n-0 OR n= —1 which is not possible as n e N. 


Hence Equation K(n) = n has no solution. 


Equation K(n) = K(n+1) has no solution. 
If nis even (or odd) then n+ 1 isodd (or even) 
Hence K(n) = K(n+1) 


f n(nt2)12 = (n+1)(n+4)/2 
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( iii) 


(iv) 
(a) 


(b) 


OR n(n+3)/2 = (nud )4nv3)752 
Le. iff n(n*2) — (n+1)(n+4) 

OR n(n+3)= (n+1)(n+3) 
ie. MË n°+2n=n?+5n+4 OR n?+3n=n?+4n+3 
Leiff 3n+4=0 OR n- 3-0 
Le iff n =—4/3 OR n —— 3 which is not possible as n e N. 


Hence Equation K(n) = K( n *1) has no solution. 


Equation K(n) = K( n2) has no solution. 
If n is even (or odd) then n+ 2 is even (orodd) . 
Hence K (n) = K(n+2) 
iff n(n-2)/2 = (n+2)(n+4)/2 
OR n(n+3)/2 = (n+2)(n+5)/2 

Leiffn(n+2)=(n+2)(n+4) 

| OR n(n+3)= (n+2)(n+5) 
Le HË n?+2n=n?+6n+8 OR nº+3n=nº+7n+10 
Leiff 4n+8=0 OR4n+10=0 | 
Leiffn=-2 OR n=-5/2 which is not possible as n e N. 


Hence Equation K(n) = K( n+ 2) has no solution. 


To find for which K (n) = n? 

Let n be even. | 

Then K (n) = nº ifn(n+2)/2 = nº 
ie. if n^ +2n =2n? Or n(n-2)-0 
ie. iff nz 0 or n = 2. Hence n = 2 is the only 


even value of n for which K (n) = n? 


Let n be odd. 

Then K (n) =n’ iff n(n*3)/2 = n? 
Le. fn ^ 3n 2 2n? Or n(n—-3) «0 
Le. iff n- 0orn = 3. Hence n = 3 is the only 
odd value of n for which K(n) = n? 


So 2 and 3 are the only solutions of K(n) = nº 
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2.5 Summation and product 
(i) For n odd 2 K(2n)-XK(2n-1)-Kf(n) 


EK(2n)- E n(2nt2)s 25 n(n+1)= 2E (n^ tn) 
bid AE N nag) — 
së (2n-l)(n*1) zg (2n! +n-1) 
e EK(2n)- XK(2n-1) =Z(n+1) =n(n+1)/2 +n 
=n(n+3)/2=K(n) 
Hence for n odd X K(2n)- X K(2n-1) = K(n) 


(ii) » K(a") = K(a)+K(a7)+K(a?) +... + K(a") 
m=] 


2 afa" — 1) 


NIST (a^ +3a+2) if a is even 


sl (a^" +4a+3) if a is odd 
2(a* — 1) 


(a) Letais even. Then 


» Ra" deparo ja K(a!) +.. . * Kta”) 


mel 
-a(a*2)/2 + a7(a?+2)/2+ a'(a'+2)/2 
+... + a"(a"*2)/2 | 
= (a/2 + a)t+(a/2 + d)« 


(4/2 + d) ...-(d"/2 + a") 


=(1/2) ta ta + af +... ta”) 
E yg ta Hat +... ta”) 
Sa (a)? a da) 
+ fa ta +a? +... +a" 
] an n o 
8 gp l) ata 1) 
2 a —1 a-l 
22 (a^ -D(a' +1) | afa"=1) 
2 (a-1)(a+1) a-1 


_ a(a"-I) ja (atts) | > 
2(a-1) (ati) 


o aa"—-1) Ja" +a+2a+2 
Had) (a+1) 
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_ vdd T 


a? -1) (a^ -3a-2) 
Hence K(a) + K(a') + Kta') +.. Ka”) 


ata” — 1) 


; (a^ +3a+2) if a is even 
Ha? -1) 


(b) Letaisodd. Then 


K(a")-K(a)«K(a?)-K(a!) *. . . * Kta”) 
m=! 
=a(a+3)/2 + a*(a*+3)/2+ a?(a?+3)/2 
Tee ee d (a RS o 
= (fa + 3a+a + 3d + d 
+ da... +a” + 3d) 
-(1/2) Laub tat... ta”) 
tja ta tal +... +a"; 
=(1/2) {[ a’ + (a°)? +...+ (a?)" ] 
+3/(a ta +a? +... * a") ] 
2n | n 
EE À z (a E 3a (a" —1) 
2 a’ —1 a-l 
_ a(a"—l) ja (a +l), 3 
2(a—1) (ak) | 
. a(a' -1) ja" +a+3a+3 | - 
2(a~1) (a+1) 
= MO pari 4a43) 
2(a* —1) 
Hence K(a) + K(a*) + Kta) +.. . +K(a") 
a(a" — 1) 


= ay — (a"-4a-3) if a is odd 
a? -1) 


(ili) II K(2n) = 2". n!.( ntl)! 
IIK(2n) IL 2n(2n+2)/2 =H 2n(n ti) 
SMi TE GEL RES) 
=2n.nl. (n+)! 


Hence ll K(2n) = 2". nl. ( n+)! 
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(iv) IL K(2n-1) = (I/2"). 2n! nd ( n+l) 
IL K(2n-1)-Il (2n- 1 ) (2n 2) /2 
-H (2n-1) (n * I) 
-H (2n-1) (n +1) 
Hd (2n=—1) Nin FI) 
= (2n-1)! (n ti)! 
—(1/2n).2nl. nl .(n«1) 


2.6  Inequalites 

(1) (a) For even numbers a and b > 4; K(a.b)> K(a).K(b) 
Assume that K(a.b ) < K(a). K(b) 
ie ab(ab*2)/2 x a(a*2)/2 . b(b+2)/2 
“. Ab+2 < (at+2).(b+2) 12 
Le. ab S 2(ü- ^b) « e Sw wa (A) 
Now as a and b> 4 so let jac , b=4+k for some 
h,k EN 5. (A)S(4th)(4tk)s(8tr2h)t (8+2k) 
ie. 16 t 4h + 4k + hk < 16 + 2h + 2k 
Le 2h Di DE SO sy ER mlk 4 (1) 
Butash, k € V, hence 2h + 2k + hk > 0 
This contradicts (1) Hence if both a and b are even and 
a,b>4 then K(a.b)» Kta). K(b) 


(b) For odd numbers a,b>7; K(a.b) > K(a).K(b) 
LetK(a.b) < Kta). K(b) | 
ie ab(ab*3)/2 < a(a+3)/2. b(b+3)/2 
+ abt3 < (at+3). (b+3) 12 
ie. 2ab+6 < ab+3at+3b+9 
or ab < 3a* 3b 3 2 3$ x e x (B) 
Nowas a,b >7 solet a=7+h, b=7+k forsomeh,keW 
“B>(7+h)(7+k)<3(7+h)+3(7+k)+3 
Le. 49 + Th - 7k + hk € 45 - 3h - 3k 


Le 4 + Sh + 4k + hk « 0 . . . . . ( I1) 
51 


But, k eW hence 4 th ^ 4k- hk» 0 
This contradicts (II) Hence K(a.b ) > K(a). K(b) 


(c) For a odd, b evenand a,b» 5; K(a.b)» K(a).K(b) 
Let K(a.b) < K(a) . K(b) | 
ie ab(abt*t2)/2 < afat+3)/2 . b(b+2)/2 
..abt2zí(at3).(b-2) 12 | 
Le. ab € 2a tab 2 a xx sow s (©) 
Now a,b »3 solet az6th and b=6+k 
for some À, ke W 
2 (C) (6th)(6-k) < 2(64+h) + 3(6+k) + 2 
ie. 36 + Oh + 6k + hk < 124+ Zh + 18 + 3k + 2 
Qe 4h ok +t dk dom 0 ux uox we ae a CHI) 
But hh keW .. 4h - 3k + hk 47-0 
This contradicts (HI) Hence K (a.b ) > Kta). K(b) 


Note :- It follows from ( xii ) (a) , (b) and (c) that in general if 
a,b — 5 then K(a.b)> K(a).K(b) 


(ii) If a>5 then forall ne N; K(a^) > n K(a) 
Asa?5.K(a')eK(aaa...nümex) 
»K(a).K(a).Kí(a)up ton times 
>{K(a)}" > n K(a) 
Hence ifa > 5 then forall ne N; K(a') > n K(a) 
2.7 Summation of reciprocals. 


is convergent. - 


(i) E 


K(2n)=2n(2n+2)/2 = 2nfn+1) 
I N 1 1 


—— — —Qe— OER 
K(2n) 2n(n+1) 20 (14 V ) 


So series is dominated by convergent series and hence itis 


convergent. " 
2 


I 
is converpent. 


(i 2, K(2n-I) 


K(2n-1)-(2n-1) (2n+2)/2 = ( 2n-1) (n+1) 
I 


EED TDT 
ne NË) 
ch 


Hence by comparison test series is convergent. 


uus Sui 

in | > . — IS convergent. 

+, K (n) ii 
K(n)» n( n+2)/2 

e <1/n? 


l 
K(n) = MO 


Hence series is convergent. 


wv. K (n 
ews is divergent. 


(iv) > 


n=l 
n 2 n 

"pss 
y 2 i: 





Kn); 


n 


Hence series is divergent. 


28 Limits. 
m ea a 
> 2n | 


(1) n — «do 


K(2n)=2n(2nt+2)/2 = 2n(n+1) 


2 2n =2XLn=n (n+1) 


K(2n) 2n(n*1) |, 


Y 2n  n(n tl) 
Hm ee. 
m: o bo 2 n 
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(ii) 


(iii) 


(iv) 


. K(2n- 1) 
l w = 2 
nse Y (2n-1) 
K(2n-1)= (2n-1)(2n-1+3)/2 
= (2n-1)(2n+2)/2= (2n-l)(n-*1) 


X2n-l1 = 2n(n*1)/2- n » n? 


K(2n- 1) atendia 


1 I 
X1) nº ee a 


K 2 n - 1 
Dm s DEEE he : 
K(2n*1) |, 

o K (2n — 1) 
K(2n*1)7 (2n* I) (2n* 19 3)/2.- 

= (2n*1)( n*2) 
K(2n-1)=(2n-1)(2n-1+3)/2 

Ta na a en T) ut 


lim 
n — 


.K(2n+1) (2n+1)(n+2) 

CA 2m) — C2nc-l)n Bd 

I 2 

E ar E TA E 

K(2n-1) (52. ij(1.1, 

n "n 

lim K (2n + 1 ) 2] 
n> e K (2n - 7] ) 


K(2n42) 
K (2n) 
K(2n+2)= (2n+2)(2n+2+2)/2 

=2(n+I)(n+2) 
K(2n)= 2n(2n+2)/2 =2n(ntI) 


lim 


n — 90 


= 1 


,K(2n*2) an +1) (n+ 2) 
K(2n) | 2n(n+1) 
Oe Eu N 2 

A K (2n) AE 
fm TALE NT EA 


n >Q 


K (2n ) 
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2.9 Additional Properties. 
(i) Let C be the continued fraction of the sequence {K(n)} 


K(2) 
K(4) 
KO) p= as 
Em D. 


EEN RA N 
K(3)* K(5)+ K(7)+ 


C= K(1)+ 


2 
The n ? term T, TERS a 
K(2n+1) 2n°+5n+2 


Hence T, < l foralln and .. with respect to [3], Cis 


convergent and 2 < C < 3. 


(ii)  K(2"—1)-1isatriangular number. 
Let x —2 n then 
K(2nol) 4m K (x-1)+]1 
fuel es) 
={x7+xV/2 


=x (x+1)/2 which is a triangular number. 


(iti) Fibonacci sequence does not exist in the sequence { K(n) } 
(a) Ifpossible then let K(n) + K(n+1) = K(n+2) for some 


n where n is even. 
. n(nt+2)/2+(n+1)(n+4)/2=(n+2) (n+4)/2 
p. (n?+2n)+(n?+5n+4)=n’?+6n+8 


— l] +417 
yi 


2 


n^ +n-4=0 OR n= which is not 


possible as n € N. 
(b Let K(n)+K(n+1)=K(n+2) forsomen where n is odd. 
(04 n(n*3)/2*(n* 1) (n+3)/2=(nt2) (n* 5)/2 
o (n*3) (2n*1) 5 n^ 7n 10 
n^ =7 OR ns 4 7 which is not possibleas n e N. 


Hence there is no Fibonacci sequence in { K(n)} 


Similarly there is no Lucas sequence in / K (n) } 
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(iv) K(n)> maxíK(d) : Where d isa proper divisor of n and n 
| is composite }. 
As d is a proper divisor ofn .. d < n and as function K is 


strictly monotonic increasing hence K (d) < K (n). 
So for each proper divisor d we have K (n) > K(d) 
and hence K(n) > max(K(n)) 


(v) Palindromes in { K(n) } 
K(11)-77, K (21) 252, K (29) = 464, 
K (43) = 989, K (64) = 212 


are only Palindromes for n « 100. 


(vi) Pythagorean Triplet 
We know that (5, 12, 13) is a Pythagorean Triplet. 
Similarly (K (5), K (12), K (13) ) is a Linear Triplet because 
K(5) + K(12)= K(13). 


(vii) — K(2") = 2"(2"42)/2= OM 4 2? 
KK (2°) =2° +27? =32+8=40 and 40 + 1 — 41. is prime. 
Similarly K(2*) 22/* 2* 9128 + 16 — 144 and 140 — 1 = 
139 1s prime. 
Hence it is conjectured that K(2") —1 or K(2")*1is 


prime. 


34 Tofind K when n is odd 
K(n)=n(n+3)/2 = t (say) 


z- n SK” (t)Alsoasn(nt3)12 = t 


-3-49-8t -3+/9+8t 

SS E K (t)=n EE, SEE 
~3+49+8t 

OR K 6B.) 4 Ns 


2 


36 


un 


3.3 


Note: 


(1) 


(11) 


(i) 
(ii) 
(iii) 
(iv) 
(v) 

(vi) 


(vii) 


In the above expression plus sign is taken to ensure that 
K'(t) eN. 
Also K` (t) eN iff .f9 + 8t, isan odd integer. 


and for this 9+ 81, should be a perfect square. 


From above two observations we get possible values of t, 


as 2, 9, 20, 35 ete.. 


Following are some examples of. K^! ( t) 


P K'(t,)2 n,| q= t,7n, 





Following results are obvious. 

K' (t,)=n,= 2r-1 

ty Str-j + (4r-l) 

try = npqr =(2r-1) gq, 

Nr = Qy t(r—2) 

Ale Aliel Puno 

Every (++, isa triangular number. 


AS tyttpy = fr-l 


.. Second difference D (t,) -4r—I—[4(r—1)—1] 4 


97 


3.4 Tofind K^ when n is even 
K(n)=n(n+2)/2 = t ( say) 


A on-K'(t)4soasn(n*2) /2 = t 


—2-4- 14181 
ns ———— OR K'(t)=n= It d 1«2t 


2 
OR KO (tt) = -Icd1*2t, = n, 
Note: 
(1) In the above expression plus sign is taken to ensure that 
X C Rem N | 
(I) Alo K (t) EN iff 1 + 21, isan odd integer. 
and for this first ofall 7 + 21, should be a perfect square. 
of some odd integer. 


From above two observations we get possible values of t, 


as 4, 12, 24, 40 etc.. 


3.5 Following are some examples of K (te). 





3.6 Following results are obvious. 
(i) K’(t,)=n,=2r 
(ii) ty 1,4 + dr 
(li) t, = nq. = 2r. qr 
(iv) n, =q, * (r-1) 
( v) Ripper su Fd wu 
(vi) tj =n, [n,-r+1] 
(vi) Every t, isa multiple of 4. 
(vii) 1, =4p wherep is a triangular number. 


(vii) Forr =8, f = 144, n. 2 l6 and q,=9. SOforr 58; t, m, and q, 
| 58 


are all perfect square. 


(ix) AS ty— ty. = dr 


E: Second difference D? (ty) -4r —[4(r—1)] *4 


3. Monoid | 
Let M-(K' (2) K'(4), K' (9), KI (12) ...] be the 
collection of images of K^ including both even and odd n. 
Let e stands for multiplication. Then (M, e) is a Monoid. 
For it satisfies (1) Closure (II) Associativity ( III) Identity 
Here identity is K! (2). 
In fact (M , e) isa Commutative Monoid. 
As inverse of an element does not exist in M hence it is not a group. 
Coincidently, M happens to be a cyclic monoid with operation + . 
Because K’ (9) = [K'!(2)]? 
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Appendix — [A] 


0 


- 4 To 10 


Values of K ( n) forn 
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51 1326 51 1377 


ae 
ms 


32 1378 26 


o 
— 


1404 


53 1431 1484 


54 1485 1512 





55 1540 


55 


1595 


56 1596 28 


1624 


DI 1653 57 1710 


58 1711 29 1740 


59 1770 59 


1829 


1830 | 30 1860 


61 189] 61 1952 


62 1953 3] 1984 


63 2016 63 2079 


64 2080 32 2112 


65 2145 65 2210 


2211 “i d 2244 


67 2278 67 2345 


2346 34 | 2380 


2415 2484 


70 2485 35 


2520 


71 2556 71 2627 . 


= 
tO 


: 2628 36 2664 


73 2701 ` 73 2774 


4 2775 27 2812 


73 2850 75 2922 
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